Kodō telah ditubuhkan pada tahun 1981 dan membuat penampilan sulung mereka di Berliner Philharmonie pada tahun yang sama.[4][5] Kodō kadangkala dianggap hanya dinamakan semula daripada kumpulan taiko Ondekoza yang dianjurkan pada tahun 1971.[6][7][8] Memang, Kodō telah dibentuk daripada ahli-ahli Ondekoza yang sedia ada, tetapi ketua mereka, Den Tagayasu, meninggalkan kumpulan itu sebelum peralihan dan pemain utama Eitetsu Hayashi pergi dengan cepat selepas itu. Tagayasu terus menggunakan nama Ondekoza untuk kumpulan baharunya,[9] dan memerlukan kumpulan itu memilih nama baharu. Hayashi, yang meninggalkan kumpulan itu sejurus selepas penubuhannya untuk memulakan kerjaya solo,[10] suggested the name "Kodō".[11] Hayashi mencipta nama berdasarkan dua makna perkataan; yang pertama, "kanak-kanak dram", adalah berdasarkan maklum balas daripada ibu bahawa muzik mereka membuai anak-anak mereka tidur. Makna kedua, "degupan jantung" berasal daripada membandingkan bunyi gendang taiko dengan bunyi degupan jantung ibu pada anaknya dalam kandungan.[12]

Kumpulan itu menghabiskan 7 tahun akan datang menjelajah Eropah, Jepun, Amerika Utara dan Selatan serta Timur Jauh. Berikutan itu, mereka mengasaskan perkampungan Kodō di Pulau Sado, dan juga memulakan 'Sambutan Bumi' tahunan, festival seni antarabangsa di Pulau Sado yang diuruskan oleh bandar Sado dan Yayasan Kebudayaan Kodō.

Kodō mempunyai tiga persembahan yang habis dijual di Festival Seni Olimpik 1984 di Los Angeles,[13] acara 10 minggu yang mendahului Olimpik Musim Panas 1984.[14]

Pada tahun 1989, kumpulan itu mengadakan bengkel dram pertamanya, yang dirujuk sebagai Kodō Juku[15] yang termasuk memperkenalkan rejimen latihan mereka dan pendekatan mereka terhadap prestasi taiko. Bengkel ini diadakan sehingga empat kali setahun dan tidak memerlukan sebarang latar belakang dalam permainan gendang.[16]

Yayasan Kebudayaan Kodō bukan keuntungan telah ditubuhkan pada tahun 1997, dan tiga tahun kemudian, mereka mengasaskan organisasi Kodō Arts Sphere America di Amerika Utara. Organisasi ini mula mengadakan lawatan bengkel pada tahun 2003.